Enhancing tit-for-tat for incentive in BitTorrent networks
نویسندگان
چکیده
BitTorrent achives great success in its high performance for file distribution. It is commonly believed that this owes to Tit-for-Tat strategy adopted in choking algorithm for incentive in BitTorrent protocol. But there are still many issues in incentive mechanism in BitTorrent. In this paper, we study Tit-for-Tat strategy by constructing a game model in P2P environments and deducing the constraint under which the strict Tit-for-Tat is an equilibrium strategy. We then enhance and adapt the Tit-for-Tat strategy to the dynamic property in P2P networks, and deduce the constraint under which it is still an equilibrium strategy. We also study through simulations the performance improvement of the enhanced Tit-for-Tat, and give suggestion on how to choose proper system parameters under different network conditions. Finally, based on the enhanced Tit-for-Tat strategy, we propose a method to improve incentive in BitTorrent networks to cope with freeriding and fairness issues.
منابع مشابه
Modeling Priority-Based Incentive Policies for Peer-Assisted Content Delivery Systems
Content delivery providers can improve their service scalability and offload their servers by making use of content transfers among their clients. To provide peers with incentive to transfer data to other peers, protocols such as BitTorrent typically employ a tit-for-tat policy in which peers give upload preference to peers that provide the highest upload rate to them. However, the tit-for-tat ...
متن کاملA Network Formation Game Approach to Study BitTorrent Tit-for-Tat
The Tit-for-Tat strategy implemented in BitTorrent (BT) clients is generally considered robust to selfish behaviours. The authors of [1] support this belief studying how Tit-for-Tat can affect selfish peers who are able to set their upload bandwidth. They show that there is a “good” Nash Equilibrium at which each peer uploads at the maximum rate. In this paper we consider a different game where...
متن کاملToward Efficient On-Demand Streaming with BitTorrent
This paper considers the problem of adapting the BitTorrent protocol for on-demand streaming. BitTorrent is a popular peer-to-peer file sharing protocol that efficiently accommodates a large number of requests for file downloads. Two components of the protocol, namely the rarest-first piece selection policy and the tit-for-tat algorithm for peer selection, are acknowledged to contribute toward ...
متن کاملScalability of the BitTorrent P2P Application
Peer-to-peer (p2p) networks are popular for their improved scalability compared to the client/server architecture. Hereby, the contribution of upload capacity provided by each peer to the network is the basic principle. BitTorrent is a very popular p2p application for file-sharing which is optimized for fast file dissemination. Key component is its tit-for-tat strategy to decide to whom a peer ...
متن کاملPeer-assisted On-demand Video Streaming with Selfish Peers
Systems delivering stored video content using a peer-assisted approach are able to serve large numbers of concurrent requests by utilizing upload bandwidth from their clients to assist in delivery. In systems providing download service, BitTorrent-like protocols may be used in which “tit-for-tat” policies provide incentive for clients to contribute upload bandwidth. For on-demand streaming deli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Peer-to-Peer Networking and Applications
دوره 3 شماره
صفحات -
تاریخ انتشار 2010